#define ElemType int

typedef struct ListNode List_Node;

#include "common.h"

bool increasingTriplet(int* nums, int numsSize);

int main()
{
	return 0;
}

bool increasingTriplet(int* nums, int numsSize)
{
	int min = INT_MAX, mid = INT_MAX;
	for (int i = 0; i < numsSize; i++) {
		int num = nums[i];
		if (num > mid)
			return true;
		if (num <= min)
			min = num;
		else
			mid = num;
	}

	return false;
}
